A Parallel Algorithm for Stiff Ordinary Differential Equations
نویسنده
چکیده
The problem associated with the stiff ordinary differential equation (ODE) systems in parallel processing is that the calculus can not be started simultaneously on many processors with an explicit formula. The proposed algorithm is constructed for a special classes of stiff ODE, those of the form y'(t)=A(t)y(t)+g(t). It has a high efficiency in the implementation on a distributed memory multiprocessor when the ODEs function has many components. The approximation error is equal to that produced by the analogous sequential algorithm.
منابع مشابه
Perturbation-Iteration Algorithm for Solving Heat and Mass Transfer in the Unsteady Squeezing Flow between Parallel Plates
In this paper, heat and mass transfer in the unsteady squeezing flow between parallel plates is analyzed using a perturbation-iteration algorithm. The similarity transformation is used to transform the governing partial differential equations into ordinary differential equations, before being solved. The solutions of the velocity, temperature and concentration are derived and sketched to explai...
متن کاملOn second derivative 3-stage Hermite--Birkhoff--Obrechkoff methods for stiff ODEs: A-stable up to order 10 with variable stepsize
Variable-step (VS) second derivative $k$-step $3$-stage Hermite--Birkhoff--Obrechkoff (HBO) methods of order $p=(k+3)$, denoted by HBO$(p)$ are constructed as a combination of linear $k$-step methods of order $(p-2)$ and a second derivative two-step diagonally implicit $3$-stage Hermite--Birkhoff method of order 5 (DIHB5) for solving stiff ordinary differential equations. The main reason for co...
متن کاملNumerical method for singularly perturbed fourth order ordinary differential equations of convection-diffusion type
In this paper, we have proposed a numerical method for singularly perturbed fourth order ordinary differential equations of convection-diffusion type. The numerical method combines boundary value technique, asymptotic expansion approximation, shooting method and finite difference method. In order to get a numerical solution for the derivative of the solution, the given interval is divided in...
متن کاملOn the Approximate Solution of Continuous Coefficients for Solving Third Order Ordinary Differential Equations
This paper derived four newly schemes which are combined in order to form an accurate and efficient block method for parallel or sequential solution of third order ordinary differential equations of the form y′′′ fx, y, y′, y′′ , y α y , y′ α β , y′′ α η with associated initial or boundary conditions. The implementation strategies of the derived method have shown that the block method is found ...
متن کاملSymplectic and symmetric methods for the numerical solution of some mathematical models of celestial objects
In the last years, the theory of numerical methods for system of non-stiff and stiff ordinary differential equations has reached a certain maturity. So, there are many excellent codes which are based on Runge–Kutta methods, linear multistep methods, Obreshkov methods, hybrid methods or general linear methods. Although these methods have good accuracy and desirable stability properties such as A...
متن کامل